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We present a criterion, based on three commutator relations, that allows to decide whether two 
self-adjoint matrices with non-overlapping support are simultaneously unitarily similar to quasi- 
diagonal matrices, i.e., whether they can be simultaneously brought into a diagonal structure with 
2 x 2-dimensional blocks. Application of this criterion to unambiguous state discrimination provides 
a systematic test whether the given problem is reducible to a solvable structure. As an example, we 
discuss unambiguous state comparison. 
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I. INTRODUCTION 

The commutator of two self-adjoint operators, which 
act on a Hilbert space, is a fundamental concept in quan- 
tum mechanics: two observables can be measured with- 
out uncertainty if and only if their commutator vanishes. 
This physical interpretation is connected to the mathe- 
matical fact that two Hermitian matrices can be diago- 
nalized simultaneously if and only if their commutator 
is zero. A natural question to ask is when two Hermi- 
tian matrices can be simultaneously brought into a block- 
diagonal structure with blocks of the lowest non-trivial 
size, namely size 2x2. Such structures are known as 
quasi-diagonal form and criteria for existence have been 
studied in Ref . P, Q : Watters [l[ showed that a family 
of normal matrices can be simultaneously brought into 
a quasi-diagonal form if and only if each member of the 
family commutes with the squared commutator of an el- 
ement of the family with any element from the algebra 
generated by the family. (Thus, testing this criterion re- 
quires to show that infinitely many commutators vanish.) 
Laffey Q studied a family with two members only. He 
showed that when the matrices in the family are positive 
semi-definite, then they are simultaneously unitarily sim- 
ilar to quasi-diagonal matrices if and only if six certain 
commutators vanish. 

The question of simultaneous quasi-diagonalizability 
has a physical application in unambiguous discrimina- 
tion of quantum states (see the next paragraph) . In that 
context, it is sufficient to deal with positive semi-definite 
operators with non-overlapping supports (the support of 
an operator is the orthocomplement of its kernel). As 
we will show, this restriction leads to simpler commuta- 
tor criteria. In this paper we will give a constructive 
proof that, given two self-adjoint operators with non- 
overlapping supports, they have a common block diag- 
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onal structure of dimension two, if and only if a set of 
only three commutators vanishes. These commutators 
are also easier to calculate than the ones given in Ref. [|J , 
as the latter are of maximal order seven, while the former 
are of maximal order five. 

Unambiguous state discrimination (USD) is a strategy 
for distinguishing non-orthogonal quantum states with- 
out being allowed to make an error. As it is impossi- 
ble to discriminate non-orthogonal quantum states with 
unit probability, the measurement has to have inconclu- 
sive outcomes. The optimal USD strategy is the one 
that maximizes the success probability (i.e., minimizes 
the probability to get an inconclusive result). A differ- 
ent possibility to discriminate quantum states is called 
minimum error discrimination, where one minimizes the 
probability of making an error in the state identification. 

In this contribution we want to focus onto the first 
strategy, namely unambiguous state discrimination. For 
two density operators p\ and p2, acting on the Hilbert 
space TL of finite dimension, this task is described by a 
positive operator-valued measure (POVM) on 7i, con- 
sisting of three positive operators E\, E 2 , and E->, with 
Ei + E2 + E? — 1. In order to make the discrimina- 
tion unambiguous, the probability of wrong identifica- 
tion must vanish, i.e. tr(Eip2) = and tr(i?2Pi) = 0. 
It is natural to allow p\ and pi to have a priori prob- 
abilities pi and P2, respectively, where pi > 0, pi > 0, 
and p\ + P2 = 1 ■ The open problem in USD is to find a 
POVM {Ei, E2, E?} which maximizes the success prob- 
ability p succ = pi tr(^ipi) +p 2 tr(E 2 p2)- 

While the optimal solution for minimum error discrimi- 
nation of two mixed states is already known for more than 
three decades Q, the optimal solution for unambiguous 
state discrimination has been found only for the pure 
state case | 4| a nd certain special cases of mixed states 
[1 @, 0, H HM El E El • A partial solution for unam- 
biguous discrimination of mixed states is provided via the 
reductions of the density operators by the space where 
perfect and/or no USD is possible @|. Otherwise, known 
optimal USD measurements for mixed states mainly be- 
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long to the class, where the problem can be decomposed 
into several pure state discrimination tasks 0, H, [Tl| . A 
general representation of such states was recently dis- 
cussed by Bergou et al. [Tl| . 

It is not obvious, how to decide whether the given den- 
sity operators possess such a structure. In this contribu- 
tion we present a method that allows to systematically 
identify if the optimal USD of two mixed states can be 
simplified to the pure state task. 

The paper is organized as follows. In Sec. [II] we intro- 
duce the concept of common block-diagonal structures of 
two operators. We specifically consider the case of two- 
dimensional blocks, as the optimal measurement in two 
dimensions is well-known. Simple commutator relations 
are presented to check for the existence of such a struc- 
ture. In Sec. OH we discuss whether the block structures 
are preserved by the reductions. Finally, we study the ex- 
ample of unambiguous state comparison @, H, 0, HE EH > 
to illustrate the power of the commutator test. 



A common block-diagonal structure is at most n- 
dimensional if the rank of all Hk is at most n. In par- 
ticular the existence of an at most one-dimensional CBS 
for a set O of normal operators (a normal operator is an 
operator that commutes with its adjoint) is equivalent to 
the existence of a common basis, in which all operators 
in O are diagonal. It is well-known (cf. e.g. Chapter IX, 
Theorem 11 in Ref. [17j ) that for normal operators this 
is possible if and only if all operators in O mutually com- 
mute. We will present a commutator criterion to verify 
whether two operators have an at most iwo-dimcnsional 
CBS (2d-CBS). This criterion, which is simpler (from an 
operational point of view) then the one introduced by 
Laffey @, is valid in the case of non-overlapping support 
only, but is sufficiently general in order to detect any 
two-dimensional block structure in the case of USD. 

B. Diagonalizing Jordan bases: Definition and 
existence 



II. BLOCK-DIAGONAL STRUCTURES 
A. Independent orthogonal subspaces in USD 

In Ref. [5[ Bennett et al. analyzed the parity check 
for a string of qubits, i.e., the question whether a se- 
quence composed of states that are either \ipo) or 
with < K^ol^i)! < 1, contains an even or odd num- 
ber of occurrences of \4>i). This task is equivalent to the 
unambiguous discrimination of two certain mixed states. 
After a suitable (symmetric) choice of a basis these mixed 
states turned out to share the same block-diagonal shape, 
with each block ■ symbolizing a 2 x 2 matrix: 




The authors of Ref. [f| argued that due to this struc- 
ture an optimal solution to the discrimination problem 
can be obtained by the simple composition of the opti- 
mal solutions in each block. The optimal solution in two 
dimensions is known, since only in the case of two pure 
states the solution is not obvious and this case was solved 
by Jaeger and Shimony 

Our aim is to provide a systematic method for find- 
ing such structures. We start with a formal definition of 
a block-diagonal structure: For a set of operators O, a 
common block-diagonal structure (CBS) is a projection- 
valued measure {11^} such that all operators in O com- 
mute with any II/j. In other words, if the operators in 
O have a CBS, they can be simultaneously decomposed 
in orthogonal subspaces, and a von-Neumann measure- 
ment {life} projects onto these subspaces. Having the 
measurement outcome "As" , the support of the states is 
reduced to likH (the image of life). Thus one can focus 
on performing the optimal measurement in this subspace. 



Let us first relate the idea of a 2d-CBS to a concept 
that is widely used in the analysis of USD, namely the 
concept of Jordan (or canonical) bases of subspaces (cf. 
e.g. Ref. [Hj]): Let Pa and Pg be self-adjoint projectors. 
Then by virtue of the singular value decomposition, one 
can find orthonormal bases {|aj)} of PaH and {|/3j)} of 
PbW, such that 

(a, ) = (ai\P A P B \Pj ) = for i ^ j, (2a) 

while for i < min{rankP4, rankPe}, 

(ailA) = (a % \P A PB\fc) = costfi > (2b) 

for some < i?j < tt/2. The bases {|a,)} and 
are called Jordan bases of the subspaces Pa'H and Pb'H 
and {fit} are the corresponding (unique) Jordan angles. 
The first equation expresses the bi-orthogonality of the 
Jordan bases. Note that in the case of degenerate Jor- 
dan angles (i.e., not all Jordan angles are different) or 
if | rank Pa — rankPe| > 2, the Jordan bases are not 
unique. 

For the analysis of USD, it turns out to be fruitful to 
consider density operators, which are diagonalized by a 
pair of Jordan bases jllj : For two normal operators A and 
B, diagonalizing Jordan bases are Jordan bases of suppyl 
and suppP, which diagonalize A and B, respectively. Of 
course, such diagonalizing Jordan bases do not always 
exist. As mentioned in Ref. [l9[, the existence of such 
bases involves the presence of a 2d-CBS. However the 
converse is in general not true. It is possible that already 
in two dimensions no pair of diagonalizing Jordan bases 
exists: Consider the positive semi-definite matrices 

A=(J °) and P=(; J). (3) 

Then up to some complex phases, the only orthonormal 
basis of supp A that diagonalizes A is the canonical ba- 
sis {(1,0), (0, 1)} while suppP is spanned by (1, 1). But 
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(1,1) is orthogonal to neither (1,0) nor (0,1), i.e., no 
diagonalizing Jordan bases exist. 

The exact relation between 2d-CBS and diagonalizing 
Jordan bases is given by the following 

Lemma 1. Let A and B be normal operators acting on 
7i. Then diagonalizing Jordan bases of A and B can be 
found if and only if a 2d- CBS of A and B exists and 
[A, ABA] = and [B, BAB] = 0. 

Proof. Assume that diagonalizing Jordan bases of A and 
B exist. Then their structure readily provides an ap- 
propriate 2d-CBS. Furthermore, by writing A and B in 
diagonalizing Jordan bases, i.e., A = ai\cti}(ai\ and 
B = J2j bj\flj)(0j\, and using Eqs. ([2]), it is easy to verify 
that [A, ABA] = and [B,BAB] = holds. 

For the contrary it is enough to prove the assertion in 
each subspace H k Tt, where {n^} is a 2d-CBS of A and B. 
Since A and B commute with all projectors life, in each 
subspace the operators A k = rifcAIIfc and B k = H k BH k 
are again normal. First suppose that A k has maximal 
rank, i.e., rank two. Since A k has full rank in H k Ti, the 
condition = IIfcL4, AiMJIU, = A k [A kl B k ]A k is equiva- 
lent to life [Afc, B k ]H k = [Ak,Bk] = 0, i.e., both operators 
can be diagonalized simultaneously and hence in partic- 
ular diagonalizing Jordan bases exist. (An analogous ar- 
gument holds if Bk has maximal rank.) The remaining 
non-trivial case is that both operators have rank one, in 
which case the diagonalizing Jordan bases are given by 
the vector spanning the support of each operator. □ 



C. Construction of diagonalizing Jordan bases 

It is a simple observation, that if diagonalizing Jor- 
dan bases for two normal operator A and B exist, then 
necessarily all commutators of the structure [A, ABA], 
A,^B 2 A] and so forth vanish (see proof of Lemma 1). 
In the following Lemma we will state that certain of these 
commutators already suffice to explicitly construct a pair 
of diagonalizing Jordan bases. 

Lemma 2. Let A and B be self-adjoint operators on Ji 
with [A, ABA] = 0, [A, AB 2 A] = and [B, BA 2 B] = 
0. Furthermore denote by {\k}} an orthogonal basis of 
supp A which simultaneously diagonalizes A, ABA and 
AB 2 A. 

Then there exists vectors {|^}}, such that (up to nor- 
malization), {A\k)} and {BA\k)} U {|^)} are diagonaliz- 
ing Jordan bases of A and B. 

Proof. First note that all vectors BA\k) are mutually or- 
thogonal (or trivial), since the basis {\k)} diagonalizes 
AB BA. Now consider the following expression 

w k B{BA\k)) = BBA(ABA\k)) 

= BA 2 B BA\k) (4) 
= v k BA\k), 



where w k denotes the eigenvalue of ABA for \k) and 
Vk denotes the eigenvalue of AB 2 A for \k). In the sec- 
ond step we used [B, BA 2 B] = 0. The right hand side 
can only vanish, if BA\k) = 0. Hence due to Eq. ([J|, 
BA\k) G supp B is either trivial or is an eigenvector of B. 
Furthermore one readily finds eigenvectors \u) £ suppB 
of B that complete the orthogonal basis of supp B. These 
vectors are also orthogonal to all A\k), since by construc- 
tion b v {v\A\k) = (v\BA\k) = 0, where b v ^ is the 
eigenvalue of B for \v). It remains to verify, that jA|fc}} 
and {BA\k}} are bi-orthogonal. But this follows from 
the fact that {|fc}} diagonalizes ABA. □ 

Note that it is straight-forward to extend this Lemma 
to normal operators. However, we are mainly interested 
in application for USD and hence specialize the results 
of this section in the following form: 

Theorem. For two self-adjoint A and B operators on a 
Hilbert space of finite dimension with supp A (~1 supp B — 
{0} the following statements are equivalent: (i) A and 
B have a 2d-CBS. (ii) Diagonalizing Jordan bases of A 
and B exist. (iii) [A, ABA] = 0, [B, BA 2 B] = and 
[A,AB 2 A]=0. 

Proof. Remember that (ii) =>■ (i) follows from the struc- 
ture of Jordan bases (see Lemma 1), and also (ii) => 
(iii) is a consequence of the properties of Jordan bases 
(see Sec. Ill C|) . The implication (iii) (ii) was proven 
in Lemma 2. It remains to show that from (i) follows 
(ii). Due to Lemma [T] this reduces to showing that 
[A, ABA] = and [B, BAB] = for the case where 
(i) holds and supp A n suppi? = {0}. The condition 
of non-overlapping supports implies together with (i), 
that rank(A fc ) + rank(B fe ) < 2, where A k = ILAn fc 
and B k = n fc Bn fe , and {ILA is a 2d-CBS of A and 
B. If either vank(A k ) or rank(B&) is zero, the commu- 
tators [A k , A k B k A k ] and [B k , B k A k B k ] vanish trivially. 
They are also equal to zero for the remaining case of 
rank(Afc) = 1 = rank(£?fc). □ 

As soon as the supports of A and B overlap, in general, 
none of the commutators in the above Theorem vanishes. 
But in such a situation one can make use of the fact that 
in two dimensions, the square of all commutators of the 
form [A k ,B k ], [A k ,Bl] and so forth is proportional to 
the identity operator. Laffey 01 showed that for positive 
operators the following set of commutators, given below, 
are already sufficient to prove the existence of a 2d-CBS: 

Two positive semi-definite operators A and B have a 
2d- CBS if and only if%] 

l[A,B] 2 ,A}=0, [[B,A] 2 ,B] =0, 
[[A,B 2 ] 2 ,A] = 0, [[B.A 2 ] 2 ,B] =0, (5) 
[[A 2 .B] 2 ,A] = Q, [[B 2 ,A] 2 ,B]=0. 
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III. APPLICATION TO USD 

We now want to apply the above analysis to unam- 
biguous discrimination of two mixed states p\ and p 2 - 
We denote the combination of the density operator and 
the according a priori probability by 7^ = such 
that tr7„ < 1 (/i = 1, 2). For technical reasons (see the 
map To below) we also allow that the a priori probabili- 
ties do not sum up to one, tr(7i) + tr(72) < 1. 

A. Preservation of block structures under 
reduction of USD 

In the above Theorem the density operators need to 
satisfy the condition supp7i 17 supp 72 = {0}, which in 
general is not the case. The first reduction theorem in 
Ref. [H, however, shows how to reduce any USD prob- 
lem to that specific form. But one could imagine, that 
this reduction might destroy an already present 2d-CBS, 
so that the combination of the first reduction theorem 
together with the above Theorem would fail to detect 
certain block-diagonal structures. As we will see here, 
this is not the case and the application of any of the 
reductions in Ref. H preserves any CBS. 

We repeat the reductions of ■§] in the language of pro- 
jectors: For a pair of positive operators (71, 72), let To be 
the (non-linear) mapping 

to: (71,72)^(71,72°), (6) 

where 7° (with /1 = 1,2) is the projection of 7^ 
onto (kcr7i + kei'72). In a similar fashion we define 
t v ■ (11,12) i-» (li , 72 ) ( witn v = !, 2 ) where 

lZ = P„l^ + (l-PMl-P„). (7) 

Here, Pi is the self-adjoint projector onto (ker7i + 
supp 72 ) and P2 the projection onto (ker72 + supp7i). 
The reduction theorems in Ref. [8| now read as follows: 

For t £ {to,Ti,T2}, the pair (71,72) and the reduced 
pair t(7i,72) can be unambiguously discriminated with 
the same success probability fg/. 

What is relevant for our considerations is the fact that 
no reduction can destroy any CBS, i.e., a CBS {n*,} of 
(71,72) is also a CBS of r(7i,7a) f° r a U T £ {to,ti,t 2 }. 
In order to see this, it is enough to show that any of 
the projectors Po, Pi, and P 2 (with P denoting the 
projector onto ker7i + ker72) commutes with all n^. 
But this follows from the fact, that the range of each 
of the projectors is the support of an operator, that com- 
mutes with all life (namely, PqH — supp(21 — Gi — G 2 ), 
PiH = supp(l-Gi+G 2 ) and P 2 H = supp(l-G 2 + Gi), 
where G M is the projector onto supp7 M ). Note however, 
in contrast, that a CBS of t(7i,7 2 ) is not necessarily a 
CBS of (71,72), thus a reduction may give rise to new 
block-diagonal structures. 

In order to check for a 2d-CBS it is necessary to first 
apply the reduction tq . If the reductions Ti and T2 are - 



from an operational point of view - feasible, then it also 
worth to apply those, since new 2d-CBS may arise. 



B. Example: State comparison 

We consider a special case of unambiguous state com- 
parison "two out of A" as defined in Ref. [lfij . A source 
emits pure states {\ipi),--- ,\i/)n)}, each of which ap- 
pears with equal a priori probability -4. We further as- 
sume that all states have the same (real) mutual overlap, 
(ipi\4>j) = cos'd for i ^ j. Given two of these pure states, 
the aim is to decide unambiguously whether the states 
are identical or not. This task is equivalent to the dis- 
crimination of 

1 N 

71 = \Mk){^kipk\i (8) 

fc=i 

1 N 

12 = jp^lA^iY^kipi]- (9) 

k^l 

From the definition it follows that supp 71 n supp 72 = 
{0}. Thus we can directly apply the Theorem of Sec. Ill C( 
i.e., we test whether it is true that [71,717271] = 0, 
[7i,7i727i] = and [72,727172] = 0. For the first 
two commutators, it is sufficient to verify that LOki = 
(tpk^Pkll • ']\ipiipi) = for any k and I. Here, [• • •] stands 
for any of the first two commutators. Obviously we have 
LUki = — (w/fe)* for all k and I, and since all overlaps are 
real, Ukk — 0. Due to the high symmetry, all u>ki with 
k ^ / must be equal. In particular u>ki = u>ik = — (wki)*, 
and again due to reality of the overlaps, LOki — must 
hold. 

It remains to test, whether [72,727172] = 0. This is 
equivalent to showing that 72^2 + 7i,7i]72 = or to 
showing that 

72(72 + 71)7172= ^2 \tpiiJj)(^p%\A (10) 

is self-adjoint. For i ^ j and also p ^ q, we have 

A-ij,pg ^ CikCjlCknClnCnmCmpCmq, (H) 

with dj = (ipi\ipj) = cost? + (1 — cosi?)£jj. Otherwise, 
Aij iVq = 0. First we find 

CikCkn OC Sin + M, ( 12 ) 

k 

with some constant /i. Also, for p ^ q, 

^ Cnm^mpCmq Snq ~\~ S n p -\- (7, (1 3) 



5 



where a is another constant. Hence for i ^ j and p q 
we have 

(14) 

oc (5 ip + S iq + 5 JP + <5j g + const. 

In particular = A pg) y = (-<4.pg,ij)* holds, which 

demonstrates that 72(72 + 7i)7i72 is sclf-adjoint and 
therefore 72(72 +71,7?] 72 = 0. 

Thus we have shown that the symmetric state com- 
parison "two out of N" can be reduced to pure state 
discrimination. Note that this statement is in general 
not true for state comparison "C out of iV", with C > 2, 
i.e., the question whether C states taken from a set of N 
states (with equal overlaps) are identical or not. In this 
case the third commutator does not vanish before the 
reductions, and the corresponding state discrimination 
problem is not necessarily simplified to the pure state 
case. 



IV. CONCLUSIONS 

In many practical situations of unambiguous state dis- 
crimination (USD) the pair of states that one wants to 
discriminate has a high symmetry which naturally gives 
rise to a two-dimensional common block-diagonal struc- 
ture (2d-CBS) H i, 

ITlj ]. I n this situation the optimal 
USD measurement has the very same 2d-CBS [11], where 
each block basically isgiven by the pure state solution of 
Jaeger and Shimony [J]. 

Here, we provided a tool to systematically identify 
whether a given USD task possesses such a structure. 
With the commutator relations presented in this paper 
it is easy to test whether a 2d-CBS for two self-adjoint 
operators with non-overlapping support exists. In or- 
der to derive these commutator relations, we studied the 



connection between the existence of a 2d-CBS and of di- 
agonalizing Jordan bases. This also led to an explicit 
construction procedure for such bases. 

We showed that the reduction method [|| for USD can 
only generate, but not destroy a 2d-CBS. Thus, applying 
the reductions as a first step ensures that the condition of 
non-overlapping support of the two operators is fulfilled. 

We demonstrated the strength of the simple commu- 
tator relations by considering unambiguous state com- 
parison 0, H, [3 HE Ell j where it is easy to show that 
in completely symmetric situations for the specific case 
"two out of N v a 2d-CBS exists. 

Outlook: Note that the commutator relations in the 
Theorem of Sec. Ill CI are not symmetric in both opera- 
tors (i.e., the missing commutator [BAB, B] already van- 
ishes). It would be interesting to understand the reason 
for this asymmetry. Furthermore, it would be useful to 
extend this concept to be applicable to more than two op- 
erators and also to the detection of larger block-diagonal 
structures (with respect to USD, e.g. four-dimensional 
structures would be interesting). In order to be opera- 
tional, this would mean to extend the work by Watters 
Q and Shapiro ( generalization to blocks of arbitrary 
dimension) and finding a finite set of commutators with 
possibly low order. 
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